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PROCEDE DE DETECTION DE SOUS-NOEUDS DE COMMUTATION POUR LA 
COMMUTATION DE MULTIPLEX A REPARTITION DE LONGUEUR D 1 ONDE 

La presente invention se rapporte a un procede de 
detection de sous-noeud d'un commutateur optique, pour la 
commutation de multiplex a repartition de longueur d 1 onde . 
De tels multiplex a repartition de longueur d f onde sont 
utilises pour la transmission des donnees dans les reseaux 
de fibres optiques. L' invention s' applique au domaine des 
reseaux de transmission du type multiplex a repartition de 
longueurs d f onde et aux equipements de ces reseaux optiques 
tels que les commutateurs optiques. 

Aujourd'hui, dans les reseaux optiques, les donnees 
sont transmises sur des faisceaux lumineux correspondant a 
plusieurs longueurs d'onde, avec un debit de l'ordre de 10 
Gbit/s (10 9 bit/s) . Les faisceaux lumineux sont transmis par 
des fibres optiques. Pour effectuer le routage des donnees a 
travers le reseau, il est necessaire de prevoir des blocs de 
commutation du type multiplex a repartition de longueur 
d ' onde . La technologie de ces commutateurs permet de 
commuter le signal entrant directement sous sa forme 
optique. II n'y a pas besoin de transformer les signaux 
lumineux en signaux electriques pour les commuter. Ces 
commutateurs optiques recpoivent en entree un certain nombre 
de fibres optiques, chacune correspondant a plusieurs 
longueurs d'onde. En arrivant sur le commutateur optique, le 
signal lumineux est demultiplexe en longueurs d'onde, chaque 
longueur d'onde arrive alors sur un port du commutateur 
optique qui va assurer la commutation vers une fibre 
sortante. A la sortie du commutateur, les longueurs d'onde 
sont a nouveaux multiplexees . Les commutateurs ou noeuds de 
commutation sont done des noeuds "mono-bloc" au sens ou ils 
ne peuvent commuter que des longueurs d'onde. II faut done 
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allouer a ces blocs de commutation autant de ports d' entree 
et de sortie qu'il y a de longueurs d'onde a commuter. 

Or, actuellement , les telecommunications connaissent 
un essor tres important, ce qui se traduit par des besoins 
5 accrus en transmission de donnees. La transmission par 
fibres optiques . n'echappent pas a ce phenomene et la 
quantite de donnees transmise par les reseaux optiques a 
considerablement augmente. En effet, une fibre optique est 
desormais prevue pour transmettre de plus en plus de 

10 longueurs d'onde. On est capable de transmettre jusqu'a 256 
longueurs d'onde par fibre optique. 

Dans les reseaux optiques, les noeuds de commutation 
regoivent de plus en plus de fibres et done de plus en plus 
de longueurs d'onde a commuter. Concretement , un commutateur 

15 optique peut par exemple avoir a commuter 100 fibres 
transportant 160 longueurs d'onde chacune , chaque longueur 
d'onde assurant un debit de donnees de 10 Gbit/s (10 9 
bit/s) . Ce qui fait un debit total a commuter de 160 Tbit/s 
(10 12 bit/s) . Le nombre total de longueurs d'onde rentrantes 

20 est de 16000. Si 1 ' on veut commuter toutes les longueurs 
d'onde individuellement , il faudrait concevoir un 
commutateur optique avec un nombre de ports d" entree et de 
sortie tres important, soit 16000*16000 ports, ce qui n'est 
pas realisable avec les matrices de commutation optiques 

25 actuelles. En effet, du fait du nombre tres eleve de points 
de commutation, le controle electrique de telles matrices 
serait rendu trop complexe. 

Or, avec des noeuds de cette taille, on peut imaginer 
qu'une partie du trafic vient de la meme direction et va 

30 dans la meme direction. Une solution pour diminuer le nombre 
de ports est done de grouper les longueurs d'onde en bande 
et de les commuter ensemble, ainsi une partie du trafic 
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pourrait etre commute en meme temps en utilisant un seul 
port pour plusieurs longueurs d'onde. 

Plus generalement, pour diminuer le nombre de ports, 
on peut vouloir commuter une partie du trafic total au 
niveau de la fibre, une autre partie au niveau de la bande 
et une derniere partie au niveau de la longueur d'onde. La 
commutation de multiplex complets de longueur d'onde, soit 
la commutation de fibre, la commutation de bandes de 
longueur d'onde, et la commutation de longueurs d'onde dans 
un meme noeud optique correspondent a des commutations de 
capacite differente. Dans cette configuration, la 
planification des reseaux de multiplex a repartition de 
longueur d'onde est basee sur des commutateurs optiques qui 
presentent une architecture dite a « multi -granularite 

La "granularite" est une notion qui se rapporte a des 
ensembles predefinis de ressources de transmission 
(typiquement les longueurs d'onde porteuses ou les multiplex 
de longueurs d'onde), les ressources d'un tel ensemble 
pouvant etre considerees comme un tout pour certains 
traitements communs (typiquement la commutation) . Une 
architecture a "multi -granularite" prend done en compte 
differents niveaux de granularite pour commuter le trafic 
total au niveau d'un commutateur. Par exemple, une partie du 
trafic total peut etre commutee au niveau dit "fibre", 
e'est-a-dire regroupant la totalite des longueurs d'onde 
susceptibles d'etre vehiculees par une fibre optique, qui 
correspond done au niveau de granularite le plus eleve . Une 
autre partie peut etre commutee au niveau bande de longueurs 
d'onde, qui correspond a un niveau de granularite 
intermediate. Une derniere partie peut etre commutee au 
niveau longueur d'onde, qui correspond au niveau de 
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granularite le plus faible. Des niveaux intermediaires de 
granularite peuvent encore etre definis.. 

La figure 1 presente un schema d'un tel nceud de 
commutation optique avec une architecture a multi- 
granularite, selon 1 ■ art anterieur. Avec 1 ' architecture a 
multi -granularite, on est passe de noeuds de commutation 
mono-blocs a des noeuds de commutation constitues d'un 
empilement de sous -noeuds . Chaque sous-noeud de commutation 
est defini par un niveau de granularite. Ainsi, le sous-noeud 
de commutation au niveau de granularite fibre FXC, le sous- 
noeud de commutation au niveau de granularite bande BXC, et 
le sous-noeud de commutation au niveau de granularite 
longueur d'onde WXC. 

Sur la figure 1, les fibres entrantes IF sont d'abord 
envoyees sur les ports d' entree IP du sous-noeud de 
commutation FXC. Parmi les fibres entrantes IF, quelques 
fibres sont directement commutees vers les fibres de sortie 
OF a t ravers les ports de sortie OP du sous-noeud de 
commutation FXC. Une fibre AF est directement inseree de 
chez le client sur un port d» insertion de fibre P ins du sous- 
noeud de commutation FXC. Une fibre DF est extraite a partir 
d'un port d' extraction de fibre P ext du sous-noeud FXC ' et est 
envoyee vers le client. La fibre DF doit etre demultiplexee 
en longueurs d'onde pour le client, mais les demultiplexeurs 
ne sont pas representes sur la figure. Des fibres F bf sont 
inserees a partir du sous-noeud de commutation BXC sur des 
ports d' insertion de fibre P ins du sous-noeud FXC. Ces fibres 
F bf proviennent du multiplexeur bande-fibre Mux B F qui 
assure le multiplexage des bandes issues des ports de sortie 
OP du sous-noeud de commutation BXC. Enfin, des fibres F fb 
sont extraites du sous-noeud FXC a t ravers des ports 
d» extraction et sont envoyees vers les ports d' entree IP du 



sous-nceud BXC apres demultiplexage des fibres en bandes dans 
le demultiplexeur fibre-bande demux F B. 

Le meme processus de commutation se retrouve au niveau 
de granularite immediatement inferieur, c'est-a-dire dans le 
sous-noeud de commutation au niveau de granularite bande BXC, 
ainsi qu'au niveau de granularite le plus faible, c'est-a- 
dire dans le sous-noeud de commutation au niveau de 
granularite longueur d'onde WXC. 

Parmi les bandes qui arrivent sur les ports d* entree 
IP du sous-noeud BXC, quelques-unes sont commutees vers les 
ports de sortie OP du sous-noeud BXC. Une bande AB est 
directement inseree de chez le client sur un port 
d 1 insertion du sous-noeud BXC. Une bande DB est extraite a 
travers un port d' extraction P ext du sous-noeud BXC et est 
envoyee vers le client. La bande DB doit etre demultiplexee 
en longueurs d'onde pour Le client, mais les demultiplexeurs 
ne sont pas representes sur la figure. Des bandes B^ sont 
inserees a partir du sous-noeud de commutation WXC sur des 
ports d ' insertion P ins du sous-noeud BXC . Ces bandes B^ 
proviennent du multiplexeur Mux X B, qui assure le 
multiplexage en bande des longueurs d'onde issues des ports 
de sortie OP du sous-noeud de commutation WXC. Enfin, des 
bandes B bX sont extraites du sous-noeud BXC a travers des 
ports d' extraction et sont envoyees vers les ports d' entree 
IP du sous-noeud WXC apres demultiplexage des bandes en 
longueurs d'onde dans le demultiplexeur bande -longueur 
d ' onde demux B X . 

Le meme processus de commutation se retrouve encore 
une fois dans le sous-noeud WXC. Parmi les longueurs d'onde 
qui arrivent sur les ports d' entree IP du sous-noeud WXC, 
quelques-unes sont commutees vers les ports de sortie OP du 
sous-noeud WXC. Des longueurs d'onde AX sont directement 
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inserees de chez le client sur des ports d' insertion P ins du 
sous -noeud WXC. Des longueurs d f onde DA sont extraites a 
travers des ports d' extraction du sous-noeud WXC et sont 
envoyees vers le client . 
5 Or, le reseau est planifie sans aucune specification 

au niveau des nceuds . Le routage du traf ic est base sur un 
algorithme qui donne le chemin le plus court en distance . 
Quant a 1' allocation des ressources sur le reseau, elle est 
realisee au niveau de la longueur d'onde. Bien que la 

10 planif ication soit seulement basee sur la granularite 
longueur d'onde, on peut observer que dans chaque noeud de 
commutation optique, une grande part du trafic peut etre 
traitee aux niveaux fibre et bande, comme si c'etait un 
comportement "naturel". Au niveau d'un noeud de commutation, 

15 tout le multiplex, ou une partie seulement du multiplex, 
vient de la merae fibre entrante et va vers la meme fibre 
sortante. La difficulte est justement de quantifier les 
differentes parties du trafic qu'il faut commuter 
respect ivement a la granularite fibre, bande et longueur 

20 d 1 onde . 

Ainsi, le probleme technique qui se pose est de 
trouver un moyen de detecter les sous -noeud s ef f ectivement 
necessaires a la commutation et done de mettre en place uh 
procede pour fractionner la mat rice de commutation du noeud 
25 initial . 

Un but de la presente invention est precisement de 
mettre en ceuvre un procede permettant de realiser une 
detection des sous-noeuds dans un noeud de commutation 
optique, de fagon a pouvoir connaitre pour chaque noeud, le 
30 trafic qui passe dans chaque sous -noeud et la taille des 
sous-noeuds consideres. Le procede selon 1 1 invention permet 
ainsi d'optimiser le nombre de ports necessaires sur un noeud 



de commutation optique et par la-meme d'optimiser les couts 
de commutation en utilisant les granularites les plus larges 
pour la commutation a chaque fois que c ' est possible. 

A cet ef fet, 1 ' invention prend comme base de depart 
sur laquelle sera mis en oeuvre le procede, la matrice de 
commutation initiale du noeud monobloc dont on cherche a 
detecter les sous-noeuds . L ' invention selectionne ensuite 
pour chaque sous -noeud, les fibres, bandes de longueurs 
d'onde ou les longueurs d'onde respectant les contraintes de 
commutation correspondant a ce sous -noeud . On detecte , dans 
chaque noeud, quelle partie du trafic va pouvoir etre traitee 
dans tel ou tel sous -noeud. Les contraintes de commutation se 
traduisent en terme de fibre entrante/f ibre sortante et plus 
generalement en terme de granularite entrant e/granularite 
sortante, ainsi qu'en terme de translation de longueur 
d'onde/translation de bande . Le procede de detection est mis 
en oeuvre par 1 ' intermediaire d'un algorithme definissant 
toutes les etapes necessaires a la detection. 

L * invention concerne done un procede de detection des 
sous-noeuds dans un noeud de commutation optique du type 
multiplex a repartition de longueur d'onde, chaque sous-noeud 
correspondant a un niveau de granularite donne et a une 
contrainte de commutation donnee, lequel procede est 
caracterise en ce qu f il comprend les phases consistant a : 

(a) recueillir des informations concernant la fagon dont le 
trafic traverse le noeud de commutation mono-bloc initial; 

(b) definir des sous-noeuds devant etre recherches quant a 
leur niveau de granularite et leur fonction de commutation; 

(c) considerer chaque sous-noeud successivement dans un ordre 
correspondant a la diminution des contraintes de 
c ommu t a t i o n ; 
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(d) selectionner, pour chaque sous-nceud considere, tout ou 
partie du trafic d'une granularite entrante et sortante qui 
satis font aux contraintes de commutation du sous-noeud 
considere. 

5 D'autres caracteristiques et avantages de l 1 invention 

apparaitront plus clairement a la lecture de la description 
suivante d'un exemple particulier de realisation en 
reference aux figures , dans lesquelles : 

- la figure 1 est un schema d'un noeud de commutation 
10 optique representant une architecture a mult i -granularite 

selon I 1 art anterieur, telle que decrite dans le preambule 
ci-dessus; 

la figure 2 est un schema d'un noeud optique qui 
illustre la fagon dont le trafic traverse le noeud mono-bloc 
15 initial; 

la figure 3 est un tableau recapitulatif des 
granularites considerees pour la mise en oeuvre du precede 
selon 1 ' invention; 

- La figure 4 est un schema illustrant la fonction de 
20 verification par ricochet du lien avec une conversion; et 

- les figures 5A, 5B, 6, 7, 8 et 9 illustrent les 
differentes etapes et sous-etapes du procede selon 
1 ' invention . 

Le procede selon 1 1 invention sera decrit pour un 
25 nombre de sous -noeud s devant etre recherche egal a quatre, 
e'est-a-dire que quatre granularites ont ete considerees, 
mais cet aspect ne doit pas apparaxtre comme limitatif de la 
portee du procede selon 1' invention. 

La premiere phase du procede selon 1 1 invention 
30 consiste a recueillir du reseau des informations concernant 
la fagon dont le trafic traverse le noeud mono-bloc initial. 
Dans cette etape, les parametres d' entree de l'algorithme 
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mettant en oeuvre le precede de detection selon 1' invention 
sont def inis . 

En entree, le precede de detection part d ' informations 
venant du constructed du reseau et qui sont contenues dans 
la matrice de commutation initiale du noeud mono-bloc dont on 
cherche a detecter les sous-noeuds. Ces informations 
concernent a la fois le routage des donnees et 1' allocation 
des ressources dans le reseau. En d'autres termes, pour 
chaque chemin optique, le procede a besoin de savoir : 

- avec quelle longueur d'onde le trafic entre et 
quitte le noeud, 

- si la longueur d'onde est en addition ou en 
extraction et enfin, 

- de quelle fibre vient la longueur d'onde et vers 
15 quelle fibre elle va. 

Ces informations, qui sont necessaires a la mise en 
ffiuvre du procede selon 1' invention, seront decrites en 
reference avec la figure 2 . 

La figure 2, est un schema d'un noeud optique mono-bloc 
X qui comprend deux fibres entrantes IF1 et IF2 et deux 
fibres sortantes 0F1 et OF2 . Cette figure illustre la facon 
dont le trafic traverse le noeud mono-bloc initial et montre 
un exemple du type d ' informations dont dispose le procede en 
entree. Ainsi, le chemin optique represents en traits 
pointilles vient de la fibre entrante N°l ifi avec la 
derniere longueur d'onde Wnf du multiplex, et va vers la 
fibre de sortie N°2 OF2 avec la premiere longueur d'onde wi 
du multiplex. Quant au chemin optique en trait plein, il est 
en insertion et il va vers la fibre de sortie N°2 OF2 avec 
la derniere longueur d'onde du multiplex Wnf. 

La deuxieme phase du procede de detection selon 
1' invention consiste a definir les sous-nceuds devant etre 
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recherches quant a leur niveau de granularite et leur 
fonction de commutation. 

En effet, un sous-noeud est defini d ! une part par son 
niveau de granularite et d' autre part par la fonction de 
commutation qui lui est associee . Pour le procede selon 
l 1 invention, quatre granularites ont ete considerees et sont 
repertoriees sur le tableau de la figure 3 : 

- les longueurs d'onde Al, A2, A3,. . . , A12 

- les bandes 1 de longueurs d'onde Bll, B12, B13, B14 

- les bandes 2 de bandes 1 B21, B22, et 

- la fibre. 

Dans cet exemple, N=12 est le nombre de longueurs 
d ! onde par fibre, Nl=3 est le nombre de longueurs d'onde par 
bande 1, et N2=6 est le nombre de longueurs d'onde par bande 
2 . 

Le multiplex complet comprend les douze longueurs 
d'onde Al, A2 , A3,. - A12. Les quatre bande 1 : Bll, B12, 

B13 , B14 comprennent chacune 3 longueurs d'onde. Ainsi, Bll 
est composee des longueurs d'onde Al, A2 et A3; B12 est 
composee des longueurs d'onde A4 , A5 et A6; B13 est composee 
des longueurs d'onde A7, A8 et A9; et B14 est composee des 
longueurs d'onde A10, All et A12. Les deux bandes 2 : B21 et 
B22 comprennent chacune deux bandes 1, soit six longueurs 
d'onde. Ainsi, B21 est composee des six longueurs d'onde Al 
a A6 et B22 est composee des six longueurs d'onde A7 a A12 . 

Les fonctions de commutation possibles sont "avec 
translation" ou "sans translation" . Les translations peuvent 
etre des translations de longueur d'onde ou bien des 
translations de bande. Avec une translation de longueur 
d'onde, n'importe quelle longueur d'onde peut etre changee 
en n'importe quelle autre longueur d'onde. Avec une 
translation de bande, toutes les longueurs d'onde d'une 
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bande sont translatees vers les longueurs d'onde d'une autre 
bande. Par exemple, la bande Bll du tableau de la figure 3 
qui comprend les longueurs d'onde XI, X2 et X3 peut etre 
translatee vers la bande B13 qui comprend les longueurs 
d ! onde X7, X8 et X9 . 

Les sous-noeuds qui doivent etre recherches par le 
procede de detection selon 1 ' invention et qui resultent des 
granularites ainsi que des fonctions de commutation teTles 
que precedemment decrites, en liaison avec la figure 3, sont 
les suivants : 

- le sous-noeud de commutation optique de niveau fibre 
: F-OXC 

- le sous-nceud de commutation optique de niveau bande 
2 avec une fonction de routage direct, c'est-a-dire sans 
translation de bande : B2R-OXC 

- le sous-noeud de commutation optique de niveau bande 
2 avec translation de bande : B2T-OXC 

- le sous-noeud de commutation optique de niveau bande 
1 avec une fonction de routage direct, c'est-a-dire sans 
translation de bande : B1R-OXC 

- le sous-noeud de commutation optique de niveau bande 
1 avec translation de bande : B1T-OXC 

le sous-noeud de commutation optique de niveau 
longueur d'onde avec fonction de routage direct, c'est-a- 
dire sans translation de longueur d'onde : WR-OXC 

le sous-noeud de commutation optique de niveau 
longueur d'onde avec translation de longueur d'onde : WT-OXC 
A niveau de granularite egale, on a done deux blocs de 
commutation distincts, l'un etant prevu avec translation et 
1' autre etant prevu sans aucune translation. On peut done 
considerer le noeud de commutation optique comme un 
empilement de sept blocs . 
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Deux autres blocs correspondant au multiplexeur 
d' insertion/extraction peuvent egalement etre def inis : 

le sous -noeud correspondant au multiplexeur 
d' insertion/extraction avec une fonction de routage direct, 
5 c'est-a-dire sans translation de longueur d'onde : WR-OADM 

le sous-nceud correspondant au multiplexeur 
d* insert ion/ extraction avec translation de longueur d ! onde : 
WT-OADM 

Dans la configuration des sous-blocs WR-OADM et WT- 

10 OADM, il n'est pas possible de melanger le contenu des 
fibres. Les longueurs d f onde peuvent simplement etre 
extraites de la fibre ou inserees dans la fibre, mais on 
reste toujours dans la meme fibre. 

Le processus de commutation permet au traf ic de 

15 pouvoir aller d'un sous -noeud vers un autre, generant ainsi 
un trafic interne dans le noeud de commutation optique. 
Cependant, le precede de detection selon 1' invention impose 
une contrainte a ce trafic interne. Cette contrainte est la 
suivante : aucun trafic interne ne pourra etre genere entre 

20 des sous -nceuds qui ont le meme niveau de granularite. Le 
procede ne permettra pas, pour un sous-noeud considere, de 
commuter une partie du multiplex avec translation de 
longueur d'onde et 1' autre partie du multiplex sans 
translation. Dans ce cas , si on detecte une seule 

25 translation, il sera necessaire de tout commuter dans le 
sous-nceud qui presente la fonction de translation. A cause 
de cette contrainte sur le trafic interne, avant de 
selectionner les ressources (multiplex, bandes, sous-bandes 
ou longueurs d'onde) pour un sous-nceud de commutation donne 

30 depourvu de la fonction de translation, done un sous-noeud de 
routage, il conviendra de verifier que ces ressources ne 
sont pas liees avec une quelconque translation de longueur 
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d'onde. En d'autres termes, il faut verifier qu'une 
granularite n'est pas liee avec une guelconque translation 
avant de la detecter comme devant etre commutee dans un 
sous -noeud de routage . Si cette contrainte n ■ etait pas 
imposee, le procede selon 1' invention conduirait a des 
erreurs de detection. Pour respecter cette contrainte, 
l'algorithme de detection applique une fonction de 
verification appelee fonction de verification par ricochet 
du lien avec une conversion. Cette fonction est decrite en 
reference avec la figure 4 . 

L'exemple de la figure 4 montre une application de la 
fonction de verification par ricochet du lien avec une 
conversion, basee sur une granularite longueur d'onde. La 
figure 4 presente un noeud de commutation 2 avec des 
granularites entrantes et des granularites sortantes . Les 
granularites entrantes sont composees de deux fibres Fl et 
F2, et d'une bande de longueurs d'onde provenant d'un noeud 
X, Bll x . Les granularites sortantes sont egalement composees 
de deux fibres FA et FB, et d'une bande de longueurs d'onde 
qui va vers un noeud Y, Bll y . Les losanges grises signifie 
une fin de connexion. Les longueurs d'onde referencees Ae 
sur la figure sont done extraites du noeud 2 a travers des 
ports d' extraction non representes. Quant aux ronds grises, 
ils signifient que du trafic est insere dans le noeud. Les 
longueurs d'onde referencees Ai sont done inserees dans le 
noeud Z a travers des ports d' insertion non representes. Le 
rectangle a demi grise signifie un lien avec une conversion 
de longueur d'onde. La longueur d'onde At subit done une 
translation . 

Dans cet exemple, le trafic de la fibre Fl n'est lie 
avec aucune conversion de longueur d'onde, il pourrait done 
etre commute dans un sous-nceud WR-OXC. Mais, le lien avec 
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une conversion de la premiere longueur d'onde At de la fibre 
F2 oblige a commuter tout le trafic dans un sous-nceud du 
type WT-OXC. L'exemple nous montre dans ce cas precis, 
comment la fonction de verification agit pour detecter un 
5 lien de conversion avec une longueur d'onde. 

La fonction de verification par ricochet est appliquee 
a la premiere longueur d'onde Al de la fibre Fl . Le 
processus suivant se met en route : 

la fonction verifie qu'aucune longueur d'onde du 
10 multiplex rentrant Fl n'est changee; 

la fonction verifie qu'aucune longueur d'onde du 
multiplex sortant B11 Y n'est changee ; 

la fonction est egalement appliquee a toutes les 
longueurs d'onde composant le multiplex entrant des 
15 longueurs d'onde composant le multiplex sortant, c ' est 
1 » ef f et "ricochet" . 

Dans l'exemple de la figure 4, la fonction de 
verification va done etre rappelee pour la premiere longueur 
d'onde Al de la fibre Fl et pour la deuxieme longueur d'onde 
20 A2 de la bande Bll x . Or, un marquage est prevu pour indiquer 
qu'une longueur d'onde a deja ete verifiee, ce qui permet 
d'eviter les tests redondants . C'est le cas pour la premiere 
longueur d'onde Al de la fibre Fl qui a deja ete verifiee. 

La fonction de verification par ricochet est done 
25 appliquee a la deuxieme longueur d'onde A2 de la bande Bll x . 
Comme a 1 ' etape precedente, le processus suivant se met en 
route : 

la fonction verifie qu'aucune longueur d'onde du 
multiplex entrant Bll x n'est changee. A partir de ce 
30 multiplex entrant Bll x , la fonction va etre amenee a tester 
deux multiplex sortant B11 Y et FA, d'ou : 



15 



la fonction verifie qu'aucune longueur d'onde 
composant le multiplex sortant B11 Y n'est changee; 

la fonction verifie qu'aucune longueur d'onde 
composant le multiplex sortant FA n'est changee; 

- application de l'effet ricochet a partir du premier 
multiplex sortant pris en consideration, B11 Y . La fonction 
de verification par ricochet est rappelee pour toutes les 
longueurs d'onde composant le multiplex entrant des 
longueurs d'onde composant ce multiplex sortant B11 Y , soit 
la premiere longueur d'onde Al de la fibre Fl et la deuxieme 
longueur d'onde A2 de la bande Bll x . Or, grace au marquage 
des longueurs d'onde, on sait que ces longueurs d'onde ont 
deja ete testees. II est done inutile de rappeler la 
fonction de verification pour ces longueurs d'onde. 

- application de l'effet ricochet a partir de 1 • autre 
multiplex sortant pris en consideration, la fibre FA. La 
fonction de verification par ricochet est rappelee pour 
toutes les longueurs d'onde composant le multiplex entrant 
des longueurs d'onde composant ce multiplex sortant FA, soit 
les longueurs d'onde de la fibre F2 et de la bande Bll x . Les 
longueurs d'onde de la bande Bll x ont deja ete testees. 

La fonction de verification par ricochet est done 
appliquee avec la premiere longueur d'onde At de la fibre 
F2. Le meme processus qu'aux etapes precedentes se met en 
route : 

- la fonction verifie qu'aucune longueur d'onde du 
multiplex entrant F2 n'est changee. Or, il y a une 
conversion de longueur d'onde. La fonction va detecter cette 
conversion et le traitement du multiplex entrant F2 est 
stoppe . On sait alors que le traf ic ne pourra pas etre 
commute dans un sous-noeud de routage du type WR-OXC. 
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La fonction de verification par ricochet du lien avec 
une conversion est done appliquee en trois etapes qui se 
repetent en boucles. De fagon generale, une premiere etape 
verifie tout d'abord qu'aucune des longueurs d'onde d'une 
5 granularite entrante n'est liee avec une translation. Une 
deuxieme etape consiste a verifier qu'aucune des longueurs 
d'onde de la granularite sortante ou des granularites 
sortantes correspondant a la granularite entrante n'est liee 
avec une translation. Les granularites entrantes et 

10 sortantes sont dites correspondantes lorsqu'elles ont des 
longueurs d'onde en commun. Enfin, une troisieme etape 
permet de mettre en oeuvre l'effet ricochet de la fonction de 
verification. Cette etape consiste a appliquer de nouveau la 
fonction de verification du lien avec une conversion, pour 

15 chacune des granularites entrantes, a toutes les longueurs 
d'onde composant la granularite entrante des longueurs 
d'onde composant la granularite sortante. 

L 1 application au procede de detection des sous-noeuds 
de cette fonction de verification par ricochet sera vue plus 

20 tard en liaison avec les figures 5A et 5B. 

La description du procede selon 1' invention est faite 
en liaison avec les figures 5A et 5B qui decrivent toutes 
les etapes des differentes phases du procede selon 
1' invention ainsi que leur enchainement . II est a noter que 

25 les blocs en pointillees sur les figures 5A et 5B 
representent des commentaires et non des etapes de 
1 ' algorithme . 

On retrouve les deux premieres phases du procede 
selon 1 ' invention deja decrites en detail en reference aux 
30 figures 2 et 3, a savoir la phase a consistant a recueillir 
des informations concernant la fagon dont le trafic traverse 
le noeud mono-bloc initial et la phase b consistant a definir 
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les sous-nceuds devant etre recherches quant a leur niveau de 
granularite et leur fonction de commutation. 

L ' enchainement des etapes El a E10 , illustre aux 
figures 5A et 5B, se deroule en considerant chaque sous-noeud 
success ivement dans un ordre correspondant a la diminution 
des contraintes de commutation. La contrainte de commutation 
la plus elevee correspond au niveau de granularite le plus 
gros , soit la fibre, et a une commutation sans translation 
de longueur d'onde. La contrainte de commutation la plus 
basse correspond au niveau de granularite le plus faible, 
soit la longueur d'onde, et a une commutation avec 
translation de longueur d'onde. 

La detection se fait done en partant du niveau de 
granularite le plus gros vers le niveau de granularite le 
plus faible , d ' abord sans translation de longueur d ' onde 
puis avec translation de longueur d'onde. Le choix de cet 
ordre permet la detection la plus complete en prenant en 
compte tous les sous-noeuds possibles . 

Chacune des etapes El a E10 permet de select ionner, 
pour chaque sous-noeud considere, tout ou partie du trafic 
d'une granularite entrante qui satisfait aux contraintes de 
commutation du sous-noeud considere. 

Ainsi, pour chaque multiplex, un multiplex 
representaht toutes les longueurs d'onde d'une fibre, une 
premiere etape El consiste a regarder si toutes les 
longueurs d ' onde du multiplex entrant vont vers la meme 
fibre, sans conversion de longueur d'onde, et a regarder si 
toutes les longueurs d'onde du multiplex sortant viennent de 
la meme fibre sans conversion de longueur d'onde. II faut 
verifier imperativement les deux sens. 

Lorsque les conditions de 1' etape El sont realisees, 
ceci signifie qu'un sous-noeud de niveau de granularite fibre 
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a ete identifie. Les parametres de sortie de 1 ' algorithme de 
. detection vont etre modifies comme suit, en reference a la 
figure 6 qui decrit les sous-etapes El-1 et El-2 de 1 ' etape 
El . 

5 D'une part, a la sous -etape El-1, toutes les longueurs 

d'onde du multiplex considere vont etre "marquees" comme 
appartenant au sous-noeud de niveau de granularite fibre F- 
OXC. D 1 autre part, a la sous-etape El-2, la taille du sous- 
ncEud F-OXC va etre augment ee de 1, c'est-a-dire que le 

10 nombre de ports alloues au sous-noeud F-OXC va etre 
increment e de 1 . 

Lorsqu 1 un multiplex ne correspond pas aux criteres de 
1 ' etape El, le meme traitement doit etre applique, mais a un 
niveau de granularite inferieur, soit le niveau de 

15 granularite bande 2. 

Ainsi, pour chaque multiplex qui ne satisfait pas a 
1 ' etape El, une etape E2 consiste a regarder si au moins un 
groupe de N2 longueurs d'onde correspondant a une bande 2 du 
multiplex entrant va vers la meme fibre, et si au moins un 

20 groupe de N2 longueurs d'onde correspondant a une bande 2 du 
multiplex sortant, vient de la meme fibre. Si 1 ' etape E2 est 
satisfaite, 1 ! algorithme doit encore verifier dans une etape 
E3 si les multiplex entrant et sortant ne sont lies avec 
aucune translation de longueur d ■ onde . L 1 algorithme va f aire 

25 appel a la fonction de verification par ricochet du lien 
avec une conversion pour l'appliquer au multiplex entrant. 
II n'est pas necessaire d'appliquer la fonction de 
verification par ricochet du lien avec une conversion au 
multiplex sortant puisque au cours de 1 ' application de cette 

30 fonction au multiplex entrant, le multiplex sortant sera 
verifie. L * application de la fonction de verification par 
ricochet au multiplex entrant a pour but de s' assurer que la 
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granularite bande 2 n'est liee a aucune translation de 
longueur d'onde avant de la detecter comme devant §tre 
commutee dans le sous-nceud de routage B2R-0XC. La mise en 
ceuvre de cette fonction de verification par ricochet a deja 
ete decrite plus haut en reference avec un exemple basS sur 
un niveau de granularite longueur d'onde. 

Si 1' application de la fonction de verification par 
ricochet au multiplex entrant est un succes, les parametres 
de sortie de l'algorithme de detection vont etre modifies 
comme suit, en reference avec la figure 7 qui decrit les 
sous-etapes E3-1 a E3-4 des etapes E3 et E4 . Dans ce cas de 
figure, ou la figure 7 decrit les sous-etapes de 1 • etape E3 , 
il faut lire B2R-OXC a la place de la reference B2R/T-0XC 
sur la figure 7. 

Dans un premier temps, a la sous-etape E3-1, toutes 
les longueurs d'onde du multiplex entrant sont "marquees" 
comme venant du sous-noeud B2R-OXC et toutes les longueurs 
d'onde du multiplex sortant sont marquees comme allant vers 
le sous-noeud B2R-0XC. Un tel marquage trouve son interSt en 
cas de trafic interne dans le noeud de commutation. En effet, 
il donne la possibility de garder une trace du passage du 
multiplex dans le sous-noeud de commutation de niveau de 
granularity bande 2. Ainsi, l'algorithme de detection permet 
de deduire qu'une longueur d'onde de ce multiplex est entree 
dans le noeud au niveau du sous-nceud bande 2. Cette donnee a 
un impact important sur le nombre de ports car il faut 
ajouter les ports d' insertion ou d' extraction du trafic 
interne . 

Dans un second temps, a la sous-etape E3-2, toutes les 
longueurs d'onde de la bande 2 detectee sont marquees comme 
appartenant au sous-nceud de commutation B2R-OXC. Egalement, 
a la sous-etape E3-3, toutes les autres longueurs d'onde du 
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multiplex correspondant aussi a une commutation de bande 2 
sont marquees comme appartenant au sous-noeud de commutation 
B2R-OXC. Enfin, a la sous-etape E3-4, le nombre de ports 
d 1 entree et de sortie du sous-noeud de commutation B2R-0XC 
5 est augmente par le nombre de bande 2 par fibre. 

Dans l'hypothese ou un multiplex ne correspond pas aux 
criteres de 1 ' etape E2 de I'algorithme de detection ou, s'il 
y a satisfait, l'appel a la fonction de verification par 
ricochet dans 1 1 etape E3 a demontre un lien avec vine 
10 conversion de longueur d'onde, une etape E4 consiste a 
regarder si au moins un groupe de N2 longueurs d'onde 
correspondant a une bande 2 du multiplex entrant va vers la 
meme fibre avec une translation de bande 2, et si ce groupe 
de 

15. N2 longeurs d'onde correspondant a une bande 2 du multiplex 
sortant vient de la meme fibre avec une translation de bande 
2 . 

Si c'est le cas, les parametres de sortie de 
l f algorithme de detection vont etre modifies, et ce, de la 

20 meme maniere que dans le cas de la detection du sous-noeud de 
commutation B2R-0XC, en reference avec la figure 7. On 
retrouve done les sous-etapes E3-1, E3-2, E3-3 et E3-4. La 
seule difference, c'est que 1 * on se trouve dans le cas de la 
detection du sous-noeud de commutation B2T-OXC. II faut done 

25 lire sur la figure 7 B2T-OXC a la place de la reference 
B2R/T-0XC. 

Si la detection du sous-noeud de commutation B2R-0XC 
n'est pas realisee avant la detection du sous-noeud de 
commutation B2T-0XC , le sous-noeud B2R-0XC ne sera jamais 
30 detecte . . Dans ce cas, afin que tout le trafic correspondant 
a une commutation de bande 2 soit neanmoins pris en compte 
dans le sous-noeud de commutation B2T-OXC, on rajoute une 
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contrainte dans 1 ■ etape E4 de 1 ' algorithme de detection. 
Cette contrainte rajoutee est representee entre parenthese 
dans le bloc E4 de la figure 5A et consiste a regarder 
egalement si au moins un groupe de N2 longueurs d'onde 
correspondant a une bande 2 du multiplex entrant va vers la 
meme fibre sans aucune translation, et si ce groupe de N2 
longeurs d'onde correspondant a une bande 2 du multiplex 
sortant vient de la meme fibre sans aucune translation. 

La figure 5B represente la suite des etapes de 
1' algorithme concernant la detection des longueurs d'onde 
qui n'appartiennent ni a un sous-noeud de commutation du type 
F-OXC, ni a un sous-noeud de commutation du type B2-OXC. 

Jusqu'a present, les granularites entrantes et 
sortantes considerees etaient un multiplex complet . Mais les 
granularites entrantes et sortantes peuvent correspondre a 
un trafic de fibre, de bande 2 ou de bande 1. On parle done 
de granularite entrante et de granularite sortante dans les 
etapes de la figure 5B de fagon a garder une notation 
commune a toutes les etapes . 

En reference a la figure 5B, 1 » etape E5 consiste a 
regarder si au moins un groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularite entrante, soit 
une fibre ou une bande 2, va vers la meme granularite 
sortante et si ce groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularite sortante vient 
de la meme granularite entrante. Si cette condition est 
satisfaite, 1' algorithme doit encore verifier si la 
granularite entrante n * est liee avec aucune conversion de 
longueur d'onde. Cette verification est realisee a 1 ' etape 
E6. L' algorithme va faire appel a la fonction de 
verification par ricochet du lien avec une conversion pour 
l'appliquer a la granularite entrante. De la meme maniere 



22 



que pour le niveau de granularite bande 2 a l'etape E3, il 
n'est pas necessaire d'appliquer cette fonction a la 
granularite sortante, cette derniere etant deja verifiee 
lors de 1 ' application de la fonction a la granularite 
entrante . L'appel a la fonction de verification par ricochet 
a pour but de s ' assurer que la granularite entrante n'est 
liee a aucune translation de longueur d'onde avant de la 
detecter comme devant etre commutee dans le sous-noeud de 
rout age de niveau bande 1 . 

Ainsi, si 1 ' application de la fonction de verification 
par ricochet a la granularite entrante est un succes, les 
parametres de sortie de 1 1 algorithme de detection vont etre 
modifies comme suit, en reference avec la figure 8 qui 
decrit les sous-etapes E6-1 a E6-3.5 des etapes E6 et E7 . 
Dans ce cas de figure, il faut lire B1R-OXC sur la figure 8 
a la place de B1R/T-OXC. 

Dans un premier, temps, la sous-etape E6-i consiste a 
marquer toutes les longueurs d ! onde de la granularite 
entrante comme venant du sous-noeud B1R-OXC et a marquer 
toutes les longueurs d' onde de la granularite sortante comme 
allant vers le sous-noeud B1R-OXC. De la meme fagon que 
precedemment , ce marquage a pour fonction de garder une 
trace du passage de la granularite entrante dans le sous- 
noeud de commutation de niveau de granularite bande 1. Ainsi, 
1' algorithme de detection permet de deduire qu'une longueur 
d'onde de cette granularite entrante est entree dans le noeud 
au niveau du sous-noeud bande 1. Cette information est 
importante dans le cadre du traf ic interne car il faut 
ajouter les ports d' insertion ou d' extraction . Dans un 
second temps, a la sous-etape E6-2, toutes les longueurs 
d'onde de la bande 1 detectee sont marquees comme 
appartenant au sous-noeud de commutation B1R-0XC. La sous- 
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etape E6-3 consiste a marquer toutes les autres longueurs 
d'onde de la granularite entrante correspondant aussi a une 
commutation de bande 1 comme appartenant au sous-nceud de 
commutation B1R-0XC, et a marquer toutes les autres 
longueurs d'onde de la granularite sortante correspondant 
aussi a une commutation de bande 1 comme appartenant au 
sous-noeud B1R-OXC. Pour ce qui est de 1 ■ incrementation des 
entrees du sous-noeud de commutation B1R-OXC, il faut 
distinguer deux cas : 

La sous -etape E6-4 distingue le cas ou la granularite 
entrante est une fibre. Dans ce cas, a la sous -etape E6-4.1, 
le nombre de ports d 1 entree du sous-noeud de commutation B1R- 
OXC est augmente du nombre de bandes 1 par fibre. 

Si la sous-etape E6-4 permet de conclure que la 
granularite entrante n'est pas une fibre, alors la 
granularite entrante est une bande 2 . On est dans la 
situation d'un trafic interne au noeud de commutation. La 
sous-etape E6-4.2 consiste alors a augmenter le nombre de 
ports d ? entree du sous-noeud de commutation B1R-OXC du nombre 
de bandes 1 par bande 2. De plus, la granularite entrante 
etant une bande 2, il est egalement necessaire d' augmenter 
le nombre de port interne du sous-noeud B2R/T-OXC. La sous- 
etape E6-4.3 consiste done a augmenter le nombre de ports 
internes du sous-noeud B2R/T-0XC par un port d' extraction 
interne vers le sous-noeud B1R-OXC. 

Quant a 1 1 incrementation des sorties du sous-noeud de 
commutation B1R-0XC, il faut distinguer deux cas, de la meme 
maniere que pour les entrees. 

La sous-etape E6-5 distingue le cas ou la granularite 
sortante est une fibre. Dans ce cas, a la sous-etape E6-5.1, 
la taille de la sortie du sous-noeud de commutation B1R-OXC 
est augmentee du nombre de bandes 1 par fibre. 



24 



Sinon, la sous etape E6-5.2 consist e a augmenter le 
nombre de ports de sortie du sous-nceud de commutation B1R- 
OXC du nombre de bandes 1 par bande 2. De plus, la 
granularite sortante etant une bande 2, il est egalement 
5 necessaire d 1 incrementer le nombre de ports internes du 
sous-noeud B2R/T-OXC. La sous -etape E6-5.3 cons is te done a 
augmenter le nombre de ports internes du sous-noeud B2R/T-0XC 
par un port d' insertion interne venant du sous noeud B1R-OXC. 

Dans l'hypothese ou une granularite entrante ne 

10 correspond pas aux contraintes de 1 1 etape E5 de l f algorithme 
de detection ou, s'il y a satisfait, 1 ' appel a la fonction 
de verification par ricochet a 1 ' etape E6 a demontre un lien 
avec une conversion de longueur d'onde, I'algorithme passe a 
1 ' etape suivante . 

15 L ' etape E7 consiste a regarder si au moins un groupe 

de Nl longueurs d ' onde correspondant a une bande 1 de la 
granularite entrante va vers la meme granularite sortante 
avec une translation de bande 1, et a regarder si au moins 
un groupe de Nl longueurs d'onde correspondant a une bande 1 

20 de la granularite sortante vient de la meme granularite 
entrante avec une translation de bande 1. 

Si e'est le cas, les parametres de sortie de 
l'algorithme de detection vont etre modifies conformement a 
la figure 8, et ce, de la meme maniere que dans le cas de la 

25 detection du sous-noeud de commutation B1R-OXC. On retrouve 
done les sous-etapes E6-1 a E6-5.3. La seule difference, 
e'est que 1 ' on se trouve dans le cas de la detection du 
sous-noeud de commutation B1T-OXC. Il faut done lire B1T-OXC 
sur la figure 8 a la place de la reference B1R/T-OXC. 

30 Si la detection du sous-noeud de commutation B1R-OXC 

n'est pas realisee avant la detection du sous-noeud de 
commutation B1T-0XC, le sous-noeud B1R-OXC ne sera jamais 
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detecte. Dans ce cas, afin que tout le trafic correspondant 
a une commutation de bande 1 soit neanmoins pris en compte 
dans le sous-nceud de commutation B1T-OXC, on rajoute une 
contrainte dans l'etape E7 de l'algorithme de detection. 
Cette contrainte rajoutee est representee entre parentheses 
dans le bloc E7 de la figure 5B et consiste a regarder 
egalement si au moins un groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularite entrant e va 
vers la meme granularite sortante sans aucune translation, 
et si au moins un groupe de Nl longueurs d'onde 
correspondant a une bande 1 de la granularite sortante vient 
de la meme granularite entrante sans aucune translation. 

A ce stade, il reste encore a appliquer l'algorithme 
de detection a toutes les longueurs d'onde qui 
n'appartiennent ni a un sous-nceud de commutation du type F- 
OXC, ni a un sous-noeud de commutation du type B2-OXC, ni a 
un sous-noeud de commutation du type Bl-OXC. C'est-a-dire 
tout le trafic restant qui n'a pas pu etre traite a ces 
niveaux de granularite les plus larges . Les granularites 
entrantes et sortantes peuvent etre un trafic de fibre, de 
bande 2 ou de bande 1 . 

L'etape E8 consiste k regarder si toutes les longueurs 
d'onde de la granularite entrante vont vers la meme 
granularite sortante sans translation de longueur d'onde et 
si toutes les longueurs d'onde de la granularite sortante 
viennent de la meme granularite entrante sans translation de 
longueur d'onde. L'etape E8 verifie egalement si les 
granularites entrantes et sortantes sont du meme type. Cette 
etape est prevue pour la detection du sous-nceud de 
commutation WR-OADM. Dans cette etape, on applique le 
fonction de verification par ricochet du lien avec une 
conversion pour s 'assurer que la granularite entrante n'est 
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liee a aucune translation de longueur d'onde avant de la 
detecter comme devant etre commutee dans le sous-noeud de 
commutation WR-OADM. 

Si les deux conditions de E8 sont satisfaites, alors 
5 les parametres de sortie de l f algorithme de detection vont 
etre modifies comme suit, en reference avec la figure 9 qui 
decrit les sous-etapes E8-1 a E8-3.7 des etapes E8 # E9 et 
E10 . Dans ce cas de figure, il faut lire WR-OADM a la place 
de la reference WR/T-OXC/ADM sur la figure 9. 

10 Dans un premier temps, la sous-etape E8-1 consiste a 

marquer toutes les longueurs d ' onde de la granularite 
entrante comme appartenant au sous-noeud de commutation WR- 
OADM et a marquer toutes les longueurs . d'onde de la 
granularite sortante comme appartenant au sous-noeud WR-OADM. 

15 Quant a 1 ' incrementation des entrees et sorties du 

sous-noeud de commutation WR-OADM, il s 1 agit de distinguer 
plusieurs cas, suivant le type de granularite entrante. 

Tout d'abord, a la sous-etape E8-2, on regarde si la 
granularite entrante est une fibre. Si c'est le cas, a la 

20 sous-etape E8-2.1, le nombre de ports d 1 entree du sous-noeud 
WR-OADM est augment e par le nombre de longueurs d'onde par 
fibre (N) , et a la sous-etape E8-2.2, toutes les longueurs 
d'onde du multiplex entrant sont marquees comme venant du 
sous-noeud WR-OADM. 

25 La sous-etape E8-2.3 detecte si la granularite 

entrante est une bande 2 grace au marquage des longueurs 
d'onde comme venant de B2R/T-0XC. Si tel est le cas, alors 
la sous-etape E8-2.4 consiste a augmenter le nombre de ports 
d 1 entree du sous-noeud WR-OADM par le nombre de longueurs 

30 d'onde par bande 2, N2 . De plus, a 1 ' etape E8-2.5, le nombre 
de ports internes du sous-noeud B2R/T-OXC est augmente par un 
port d' extraction interne vers le sous-noeud WR-OADM. 
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Si la granularite entrante n'est pas une bande 2, la 
sous-etape E8-2.6 consiste a augmenter le nombre de ports 
d' entree du sous-noeud WR-OADM par le nombre de longueurs 
d'onde par bande 1, Nl . De plus, a 1 > etape E8-2.7, le nombre 
de ports internes du sous-noeud B1R/T-OXC va etre increments 
par un port d' extraction interne vers le sous-noeud WR-OADM. 

En ce qui concerne les sorties, la sous-etape E8-3 
consiste a regarder si la granularite sortante est une 
fibre. Si tel est le cas, la sous-etape E8-3.1 consiste a 
augmenter le nombre de ports de sortie du sous-noeud WR-OADM 
par le nombre de longueurs d'onde par fibre, N. De plus, a 
la sous-etape E8-3.2, toutes les longueurs d'onde du 
multiplex sortant sont marquees comme venant du sous-noeud 
WR-OADM. 

La sous-etape E8-3 .3 detecte si la granularite 
sortante est une bande 2 grace au marquage des longueurs 
d'onde comme allant vers B2R/T-OXC. Dans ce cas, la sous- 
etape E8-3.4 consiste a augmenter le nombre de ports de 
sortie du sous-noeud WR-OADM par le nombre de longueurs 
d'onde par bande 2, N2 . De plus, a la sous-etape E8-3.5, le 
nombre de ports internes du sous-noeud B2R/T-OXC va etre 
incremente par un port d' insertion interne venant du sous- 
noeud WR-OADM. 

Enfin, si la granularite sortante n'est pas une bande 
2, la sous-etape E8-3.6 consiste a augmenter le nombre de 
ports de sortie du sous-noeud WR-OADM par le nombre de 
longueurs d'onde par bande 1, Nl . De plus, a la sous-etape 
E8-3.7, le nombre de ports interne du sous-noeud B1R/T-0XC 
est augmente par un port d 1 insertion interne venant du sous- 
noeud WR-OADM. 

Dans le cas ou la granularite entrante ne repond pas 
aux conditions de.l'etape E8, 1 • etape E9, pour la detection 
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du sous-noeud de commutation WT-OADM, consiste a regarder si 
toutes les longueurs d'onde de la granularite entrante vont 
vers la meme granularite sortante et si toutes les longueurs 
d'onde de la granularite sortantes viennent de la 
5 granularite entrante. L'etape E9 verifie egalement si les 
granularites entrantes et sortantes sont du meme type. On ne 
se preoccupe pas ici de savoir s'il y a des conversions de 
longueurs d * onde . 

Si les contraintes de E9 sont verifiees par la 

10 granularite entrante et par la granularite sortante, les 
parametres de sortie de 1' algorithme de detection sont 
modifies de la meme maniere que lors de la detection du 
sous-noeud de commutation WR-OADM en reference a la figure 9. 
On retrouve done les sous-etapes E8-1 a E8-3.7, sauf qu'il 

15 faut lire WT-OADM a la place de la reference WR/T-OXC/ADM 

Enfin, si aucune des conditions precedentes n'est 
verifiee, 1 ' algorithme prevoit une derniere etape E10. 
L'etape E10 correspond a la detection du sous-noeud de 
commutation de niveau de granularite le plus faible, WR/T- 

20 OXC. Ce sous-noeud permet de prendre en compte toutes les 
longueurs d'onde qui n'ont pas pu etre commutees aux niveaux 
de granularite superieurs . Le sous-noeud WR/T-OXC est le 
dernier sous-noeud a etre detect e dans 1 ' enchainement des 
etapes de 1 1 algorithme 7 e'est celui qui a les contraintes de 

25 commutation les plus f aibles . 

E10 consiste a regarder si aucune des longueurs d'onde 
de la granularite entrante n'est liee avec une conversion de 
longueur d'onde. II est fait appel a la fonction de 
verification par ricochet pour l'appliquer a la granularite 

30 entrante qui va ainsi verifier pour la granularite sortante 
comme precedemment . On ne verifie pas si les granularites 
entrantes et sortantes sont du meme type. 
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Si 1 ' application de la fonction de verification par 
ricochet du lien de conversion sur la granularite entrante 
est un succes, c'est-a-dire qu'il n'y a aucune translation 
de longueur d'onde, cela signifie qu'un sous-noeud de 
commutation du type WR-OXC a ete detecte. Les parametres de 
sortie de l f algorithme de detection vont §tre modifies de la 
meme fagon que precedemment lors de la detection des sous- 
noeuds WR-OADM et WT-OADM en reference a la figure 9. On 
retrouve les sous-etapes E8-1 a E8-3.7 de la figure 9 sauf 
qu'il faut lire WR-OXC a la place de la reference WR/T- 
OXC/ADM . 

Par contre, s'il y a un lien avec une translation de 
longueur d'onde, il s'agit de la detection d'un sous-nceud de 
commutation du type WT-OXC. Les parametres de sortie de 
l'algorithme de detection vont etre modifies de la meme 
fagon que pour la detection du sous-noeud de commutation WR- 
OXC. On retrouve les sous-etapes E8-1 a E8-3.7 conformement 
a la figure 9 sauf qu'il faut lire WT-OXC a la place de la 
reference WR/T-OXC/ADM . 

Le procede selon 1 » invention se deroule done en quatre 
phases. Une premiere phase consiste a recueillir les 
informations concernant la fagon dont le trafic traverse le 
noeud mono-bloc initial; une deuxieme phase consiste a 
definir les sous-noeuds devant etre recherches quant a leur 
niveau de granularite et leur fonction de commutation; une 
troisieme phase consiste a considerer chaque sous-noeud 
successivement dans un ordre correspondant a la diminution 
des contraintes de commutation, soit 1 » ordre donne par 
l'enchainement des etapes El a E10; enfin une derniere phase 
consiste a select ionner, pour chaque sous-noeud considered 
tout ou partie du trafic d'une granularite entrante qui 
satisfait aux contraintes de commutations du sous-noeud 
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considere. Cette derniere phase, qui est la phase de 
detection proprement dite, regroupe toutes les etapes El a 
E10 . Ce sont les conditions posees a chacune des etapes El a 
E10 qui mettent en oeuvre cette phase de selection proprement 
5 dite . 

La derniere phase du procede se decompose en plusieurs 
sous-phases qui permettent de disposer d 1 informations 
exploitables en sortie de 1 ' algorithme . Notamment , a la fin 
du procede, les informations recueillies permettent de 

10 dormer des indications sur la fagon dont le trafic interne 
se repartit dans le commutateur optique. L ' algorithme de 
detection permet de garder une trace du passage du trafic 
dans tel ou tel sous -noeud du commutateur. Ce resultat est 
obtenu grace au marquage de tout le trafic de la granularite 

15 entrante, dont tout ou partie seulement du trafic satisfait 
les contraintes de commutation d'un sous-noeud, comme venant 
du sous -noeud de commutation considere et au marquage de tout 
le trafic de la granularite sortante comme allant vers le 
sous - noeud de commutation considere. Cette sous-phase de 

20 marquage permettant de garder une trace du trafic interne 
est mise en oeuvre aux sous -etapes E3-1, E6-1 et E8-2.2 du 
procede de detection qui correspondent respectivement au 
marquage des longueurs d'onde venant du sous-noeud B2R/T-OXC, 
au marquage des longueurs d'onde venant du sous-noeud B1T/T- 

25 OXC et au marquage des longueurs d'onde venant du sous-noeud 
WR/T-OXC/ADM. 

Les informations obtenues a la fin du procede 
permettent aussi de connaitre la fagon dont le trafic est 
distribue dans les sous-nceuds detectes. Ce resultat est 
30 obtenu grace au marquage du trafic qui satisfait aux 
contraintes de commutation d'un sous-noeud considere, comme 
appartenant a ce sous noeud. Cette sous -phase de marquage qui 
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permet par la suite de distribuer le trafic dans les 
differents sous-noeuds, est mise en oeuvre aux sous-etapes El- 
1, E3-2, E3-3, E6-2, E6-3 et E8-1 qui correspondent 
respectivement au marquage des longueurs d'onde appartenant 
au sous-nceud F-OXC, au marquage des longueurs d'onde 
appartenant au sous-hceud B2R/T-OXC, au marquage des 
longueurs d f onde appartenant au sous-noeud B1R/T-OXC et au 
marquage des longueurs d'onde appartenant au sous-nceud WR/T- 
OXC/ADM . 

Enf in, 1 ' algorithme de detection permet de donner la 
taille de chaque sous-noeud ef f ectivement necessaire a la 
commutation, c'est-a-dire le nombre de ports du sous-noeud. 
Ce resultat est obtenu grace a 1 ' augmentation du nombre de 
ports d' entree et de sortie ainsi que du nombre de ports 
internes d' insertion et d'extraction d'un sous-nceud a chaque 
fois que tout ou partie du trafic d ' une granularite entrante 
satisfait aux contraintes de commutation du sous-noeud 
considere. Cette sous -phase qui consiste a augmenter le 
nombre de ports du sous-noeud considere est realisee aux 
sous-etapes suivantes El-2, E3-4, E6-4.1 a E6-4.3, E6-5.1 a 
E6-5.3, E8-2.4 a E8-2.7 et E8-3.4 a E8-3.7 de l'algorithme 
de detection. L, ' augmentation du nombre de ports est bien sur 
lie a la granularite entrante et sortante. 

Le procede de detection selon 1 ' invention permet de 
representer le noeud initial comme un empilement des sous- 
noeuds detectes . 
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REVENDI CATIONS 

1- Procede de detection de sous-noeuds de commutation 
dans un noeud de commutation optique mono-bloc du type 
multiplex a repartition de longueur d'onde, chaque sous-noeud 

5 correspondant a un niveau de granularite donne et a une 
fonction de commutation donnee, lequel procede est 
caracterise en ce qu'il comprend les phases suivantes 
consistant a : 

(a) recueillir des informations concernant la fagon 
10 dont le trafic traverse le noeud de commutation mono-bloc 

initial ; 

(b) definir les sous-noeuds devant etre recherches 
quant a leur niveau de granularite et leur fonction de 
commutation; 

15 (c) considerer chaque sous noeud success ivement dans 

un ordre correspondant a la diminution des contraintes de 
commutation; 

(d) selectionner, pour chaque sous-noeud considere, 
tout ou partie du trafic d'une granularite entrante et 
20 d'une granularite sortante qui satisfont aux contraintes de 
commutation du sous-noeud considere (El, E2 , E3 , ... 
E10) ; 

2- Procede selon la revendication 1, caracterise en 
ce que les informations recueillies lors de la phase (a) 

25 sont les informations contenues dans la matrice de 
commutation initiale du noeud monobloc dont on cherche a 
detecter les sous-noeuds. 

3- . Procede selon la revendication 1 ou 2, 
caracterise en ce que la phase (b) consiste a rechercher 

30 successivement : 

(bl) le sous-noeud de commutation optique de niveau 
fibre (F-OXC, El) ; 
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(b2) le sous-noeud de commutation optique de niveau 
bande avec une fonction de routage direct, c'est-a-dire sans 
translation de bande (B2R-OXC, E2 , E3) ; 

(b3) le sous-noeud de commutation optique de niveau 
bande avec translation de bande (B2T-OXC, E4) ; 

(b4) le sous-noeud de commutation optique de niveau 
sous -bande avec une fonction de routage direct, c'est-a-dire 
sans translation de sous-bande (B1R-OXC, E5, E6) ; 

(b5) le sous-noeud de commutation optique de niveau 
sous-bande avec translation de sous-bande (B1T-OXC, E7) ; 

(b6) le sous-noeud de commutation optique de niveau 
longueur d'onde avec fonction de routage direct, c'est-a- 
dire sans translation de longueur d'onde (WR-OXC, ElO) ; 

(hi) le sous-noeud de commutation optique de niveau 
longueur d'onde avec translation de longueur d'onde (WT-OXC, 
ElO) . 

4- Procede selon la revendicat ion 3, caracterise en 
ce qu'il consiste a rechercher en outre : 

(b8) le sous-noeud correspqndant a un multiplexeur 
d' insertion/ extraction avec une fonction de routage direct, 
c'est-a-dire sans translation de longueur d'onde (WR-OADM, 
E8); 

(b9) le sous-noeud correspondant a un multiplexeur 
d' insertion/extraction avec translation de longueur d'onde 
25 (WT-OADM, E9) . 

5- Procede selon l'une des revendications 1 a 4, 
caracterise en ce que la phase (d) comprend les sous -phases 
suivantes consistant a : 

(dl) marquer tout le trafic de la granularite 
entrante comme venant du sous-noeud considere et tout le 
trafic de la granularite sortante comme allant vers le 
sous-noeud considere (E3-1, E6-1, E8-2.2); 
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(d2) marquer le trafic qui satisfait aux contraintes 
de commutation du sous-noeud considere comme appartenant a ce 
sous-noeud (El-1, E3-2, E3-3/E6-2, E6-3, E8-1) ; 

(d3) augmenter le nombre de ports du sous-noeud 
5 considere (El-2, E3-4, E6-4.1 a 3, E6-5.1 a 3, E8-2.4 a 7, 
E8-3 .4 a 7) . 

6- Procede selon la revendication 3 ou 4 # 
caracterise en ce que les etapes (b2) , (b4) , (b6) et (b8) 
mettent en oeuvre une fonction de verification par ricochet 

10 du lien avec une conversion sur toute granularite entrante 
susceptible d'etre commutee dans un sous-noeud de routage de 
maniere a empecher tout trafic interne entre des sous-noeuds 
ayant le meme niveau de granularite. 

7- Procede selon la revendication 6 caracterise en ce 
15 que la fonction de verification par ricochet du lien avec 

une conversion comprend les etapes suivantes se repetant en 

boucle et consistant a ; 

(i) verifier qu'aucune des longueurs d'onde de la 

granularite entrante n'est liee avec une translation; 
20 (j) verifier qu'aucune des longueurs d'onde de la ou 

des granularites sortantes correspondant a la granularite 

entrante n'est liee avec une translation; 

(k) marquer les longueurs d'onde verifiees de maniere 

a eviter les rebouclages . 
25 (1) appliquer de nouveau la fonction de verification 

du lien avec une conversion, pour chacune des granularites 

sortantes, a toutes les longueurs d'onde composant la 

granularite entrante des longueurs d'onde composant la 

granularite sortante . 
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